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(54) Software copying system 

(57) A software copying system which enables cop- 
yrighted software recorded in a master storage medium 
(1; 60) to be copied to a user's target storage medium 
(3; 40) in a legitimate manner. A contents identifier read- 
ing unit (2) reads out a software identifier (SIDi; DID) 
from the master storage medium (1 ; 60), while a storage 
medium identifier reading unit (4) reads out a storage 
medium identifier (IDk; Mid) from the target storage 
medium (3; 40). The two identifiers are then sent to a 
central site (5) which manages licenses for the right to 
copy software products. At the central site (5), a signa- 
ture generating unit (6) produces a first signature (CS) 
from those identifiers and sends it back to the user's 
site, where a signature writing unit (7) writes the 
received signature into the target storage medium (3; 
40). A signature generating/comparing unit (8) pro- 
duces a second signature (CS 1 ) out of the same identifi- 
ers as those sent to the central site (5), and compares it 
with the first signature (CS) stored in the target storage 
medium (3; 40). A data copying unit (9) copies the sub- 
ject software data file from the master storage medium 
(1; 60) to the target storage medium (3; 40), only when 
the first and second signatures (CS, CS*) coincide with 
each other. 
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Description 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates to software copying 
systems, and more specifically, to a software copying 
system which enables copyrighted software to be dupli- 
cated in a user's storage medium in a legitimate man- 
ner. 

2. Descrippon of me Related Art 

A variety of software distribution methods 
have batur* •v«Mit m recent years, and the con- 
sumers can pi*cn«&« software products which are 
stored in tom* Borage media such as floppy disks, 
compact ctec readonly memories (CD-ROMs), and 
semiconductor mamone* They can also buy some soft- 
ware products told «! on-fcna shops by downloading via 
networks Mou of such commercial software products, 
however, can be coped mto other storage media easily. 
This means thai trwy art tiposed to the potential risk of 
illegal duplication, or software piracy, which has become 
a serious problem for oopyvghted software. 

As to the software dstrtoution methods for compu- 
ter applications, dctionanes. audio and video data, etc., 
one of the conventional methods is to distribute them in 
a CD-ROM that is electronically locked by a protection 
key. When a user is interested in a certain software 
product he/she makes contact with a centra) site that is 
dealing that product. The user then takes a necessary 
procedure to purchase it. and in turn receives a key per- 
taining to the product. By opening the protected soft- 
ware archive with that key, the user can finally install it 
into his/her system. 

Another method of software distribution uses a wri- 
table storage medium that contains some license-spe- 
cific identification information burned in advance, which 
information is managed at the central site for licensing 
the right to copy their software products. When trying to 
duplicate a software product recorded in a CD-ROM, a 
user or a retailer selling the storage media will send 
their request to the central site. After following some 
necessary procedures for purchasing that subject soft- 
ware product, the requesting user or retailer receives 
identification information issued by the central site. The 
subject software product can be duplicated from the 
CD-ROM to the storage medium, only when the 
received identification information coincides with the 
license-specific identification information recorded in 
the storage medium. 

But anyone can execute or make access to the soft- 
ware, once it is installed into his/her local storage device 
such as a hard drive. This simply means that the 
installed software still is a subject of illegal duplication 
due to the lack of key protection 

Further, in the aforementioned second method, the 



license-related identification information should be con- 
trolled at the central site in dose liaison with a factory 
where the storage media are manufactured. Another 
problem with the storage media is that it is required to 
5 handle two types of storage media in cfiffererrt ways for 
two distinct purposes: software copying and general 
use. 

SUMMARY OF THE INVENTION 

TaWng the above into consideration, an object of 
the present invention is to provide a software copying 
system which enables copyrighted data recorded in a 
master storage medium to be copied in a legitimate 
75 manner to a target storage medium that a user can read 
and write to. 

To accomplish the above object, according to the 
present invention, there is provided a software copying 
system for duplicating software recorded in a master 

20 storage medium to a target storage medium in a legiti- 
mate manner. An authorized copying process is 
achieved through communications between an end 
user's site that is requesting a license of copying the 
software product and a central site that manages the 

25 license. 

The software copying system comprises the follow- 
ing structural elements. Contents identifier reading 
means reads out a first identifier the master storage 
medium. This first identifier is uniquely assigned to the 

so software product recorded in the master storage 
medium. Storage medium identifier reading means 
reads out a second identifier from the target storage 
medium. This second identifier is uniquely assigned to 
and recorded in the target storage medium. Signature 

35 generating means, which is disposed at the central site, 
generates a first signature from the first identifier read 
out by the contents identifier reading means and the 
second identifier read by the storage medium identifier 
reading means. This first signature serves as a certifi- 

40 cate of a license to copy the software product. Signature 
writing means writes the f irst signature generated by the 
signature generating means into the target storage 
medium. For a verification purpose, signature generat- 
ing/comparing means generates a second signature 

45 from the first identifier read out by the contents identifier 
reading means and the second identifier read out by the 
storage medium identifier reading means. The signa- 
ture generating/comparing means then compares the 
f irst signature stored in the target storage medium with 

so the second signature. Data copying means retrieves the 
software product out of the master storage medium and 
writes the software product into the target storage 
medium, when the first and second identifiers turned 
out to be identical as a result of the comparison per* 

55 formed by the signature generating/comparing means. 
To accomplish the above object there is also pro- 
vided a software copying method for duplicating soft- 
ware recorded in a master storage medium to a target 
storage medium in a legitimate manner. This software 
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copying method comprises the following steps. 

First, a storage medium identifier uniquely assigned 
to the target storage medium and a contents identifier 
uniquely assigned to a subject data file are sent from an 
end user's site to a central site, together with a message s 
requesting a software license. Second, a first certificate 
code is generated at the central site from the storage 
medium identifier and the contents identifier received 
from the end user site. This step is accomplished 
through a signature generating process using a certifi- w 
cation key that is managed at the central site. Third, an 
encrypted certification key is generated at the central 
site by encrypting the certification key using a user key. 
Fourth, the first certificate code and the encrypted certi- 
fication key are sent from the central site to the end is 
use^s site. Fifth, the first certificate code and the 
encrypted certification key arrived at the end user's site 
from the centra! site is written into the target storage 
medium. Sixth, a decrypted certification key is obtained 
at the end userfe site by decrypting, using the user key. so 
the encrypted certification key stored in the target stor- 
age medium. Seventh, a second certification code is 
generated, for the purpose of verification at the end 
user's site, by applying a signature generating process 
using the decrypted certification key to the storage ss 
medium identifier and the contents identifier. Eighth, the 
first certificate code stored in the target storage medium 
is compared with the second certificate code that is 
generated at the end user's she. Lastly, the subject data 
file stored in the master storage mecfium is read out and 30 
written into the target storage medium rf the first and 
second certificate codes coincide with each other. 

The above and other objects, features and advan- 
tages of the present invention will become apparent 
from the following description when token in conjunction 35 
with the accompanying drawings which illustrate a pre- 
ferred embodiment of the present invention by way of 
exampla 

BRIEF DESCRIPTION OF THE DRAWIMfift 40 

FIG. 1 is a conceptual view of a software copying 

system accoiding to the present invention; 

FIG. 2 is a flowchart showing a software duplication 

process executed by a software copying system in 45 

a first embodiment of the present invention; 

FIG. 3(A) is a diagram showing the structure of a 

CD-ROM; 

FIG. 3(B) is a diagram showing the structure of an 
MO disc; so 
FIG. 4 is a diagram showing a procedure of dupli- 
cating copyrighted software; 
FIG. 5 is a diagram showing the structure of a typi- 
cal signature processor; 

FIG. 6 is a diagram showing a procedure of execut- ss 
ing a duplicated software program; 
FIG. 7 is a flowchart showing a software duplication 
process executed by a software copying system in 
a second embodiment of the present invention; 



FIG. 8 is a diagram showing a procedure at the cen- 
tral site; 

FIG. 9 is a diagram showing a procedure at the end 
user's site; and 

FIG 10 is a diagram showing a procedure of exe- 
cuting a duplicated software program. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

At the outset, the present invention will be outlined 
with reference to FIG. 1, which shows a conceptual view 
of a software copying system according to the present 
invention. 

As seen in FIG. 1, the software copying system of 
the present invention comprises several elements 
described below. Contents identifier reading means 2 is 
a means for reading out a first identifier stored in a mas- 
ter storage medium 1. This first identifier is uniquely 
assigned to each software product recorded in the mas- 
ter storage medium 1. Storage medium identifier read- 
ing means 4 read6 out a second identifier stored in a 
target storage medium 3. This second identifier is 
uniquely assigned to the target storage medium 3. Sig- 
nature generating means 6. disposed at a central site 5 
that manages licenses for software copying, generates 
a first signature from the first and second identifiers 
read out by the contents identifier reading means 2 and 
storage medium identifier reading means 4, respec- 
tively. The first signature serves as a certificate of a 
license to copy the software product Signature writing 
means 7 writes the first signature, which is generated by 
the signature generating means 6, into the target stor- 
age medium 3. Signature generating/comparing means 
8 produces a second signature from the first and sec- 
ond identifiers respectively read out by the contents 
identifier reading means 2 and storage medium identi- 
fier reading means 4. The signature generating/compar- 
ing means 8 compares the first signature stored in the 
target storage medium 3 with the second signature that 
is produced. Data copying means 9 retrieves the subject 
software product out of the master storage medium 1 
and writes it into the target storage medium 3, when the 
first and second signatures turned out to be identical as 
a result of the comparison performed by the signature 
generating/comparing means 8. 

The master storage medium 1 contains several 
commercial software products, to each of which a con- 
tents identifier is written. The target storage medium 3 
has an individual storage medium identifier which is 
written at the factory before shipment When a user 
selects a software product from among those in the 
master storage medium 1, the contents identifier read- 
ing means 2 retrieves a contents identifier correspond- 
ing to the selected software product and then the 
storage medium identifier reading means 4 reads out a 
storage medium identifier recorded in the target storage 
medium 3. Those two identifiers are transmitted to the 
central site 5 together with a purchase order message 
to request a license to copy the subject software prod- 
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uct At the central site 5, the signature generating 
means 6 receives the contents identifier and storage 
medium identifier and sends back to the user a signa- 
ture that is generated from the received identifiers. This 
signature authorizes the user as a licensee having the 
right to copy the software product. Simultaneously with 
the issue of the signature, the user is registered in a 
user profile database at the central site 5, and a billing 
process is also invoked. 

At the user side, upon receipt of the signature sent 
from the signature generating means 6, the signature 
writing means 7 writes it into the target storage medium 
3. The signature generating/comparing means 8 then 
locally generates a signature from the contents identifier 
retrieved by the contents identifier reading means 2 and 
the storage medium identifier retrieved by the storage 
medium identifier reading means 4. The signature gen- 
erating/comparing means 8 compares this signature 
with the first-mentioned signature stored in the target 
storage medium 3. tf the two signatures coincide with 
each other, the data copying means 9 retrieves the sub- 
ject software product which is stored in encrypted form, 
from the master storage medium 1 and copies it into the 
target storage medium 3. The software now stored in 
the target storage medium 3, however, is not ready for 
execution because it is still encrypted. The user has to 
load it to the main memory of a special processor which 
decodes and executes the encrypted software. 

Next, a first embodiment of the present invention 
will be described below with reference to FIGS. 2 to 6. 
The following explanation assumes such a case that a 
certain copyrighted software program distributed in a 
CD-ROM is to be copied into a magneto-optical (MO) 
disc. 

FIG. 2 is a flowchart showing a software dupScation 
process performed by the software copying system. To 
copy a program in a CD-ROM to an MO disc using the 
software copying system of the present invention, it is 
necessary to follow the steps of: 

[S1] The storage medium identifier IDk recorded in 
the MO disc and the software identifier SIDi of the 
subject software program are sent to the central 
site which manages license for software copying. 
[S2] This request for the software license is proc- 
essed at the central site, where a certificate code 
CS is generated from the storage medium identifier 
IDk and software identifier SIDi received from the 
end user site. The central site then sends back the 
certificate code CS to the end user she. 
[S3] The certificate code CS arrived at the end 
user's site is written into a predetermined storage 
region in the MO disc. 

[S4] For a verification purpose, another certificate 
code CS' is generated locally at the end user's site, 
based on the storage medium identifier IDk and 
software identifier SIDi, which were sent to the cen- 
tral site. 

[S5j The locally generated certificate code CS* is 



compared with the other certificate code CS stored 
in the MO disc. 

[S6] According to the result of the comparison 
between CS and CS\ the process proceeds in drf- 
5 ferent ways, ff the two certificate codes are found 
identical, the process goes to the next step S7. Oth- 
erwise, the process is terminated without copying 
the software program from the CD-ROM to the MO 
disc 

10 [S7] An encrypted software data file having the soft- 
ware identifier SIDi is copied from the CD-ROM to 
the prepared MO disc. 

FIGS. 3(A) and 3(8) show the structure of records 

is in a CD-ROM and an MO disc, respectively. The struc- 
ture of a CD-ROM 1 1 is shown in FIG. 3(A), where a 
plurality of copyrighted software programs and a man- 
ager application program MA are recorded. The copy- 
righted software programs, stored in encrypted form. 

so have their respective software identifiers SIDi 
(/e1 t 2,...,n). The manager application program MA gov- 
erns the operations to copy the copyrighted software 
programs from a CD-ROM to an MO disc. Upon request 
for software copying, this program will be loaded into 

25 and executed on a terminal station (e.g., a personal 
computer) located at the end user's sha That is, the 
manager application program MA is responsible for the 
steps executed at the end users site as part of the pro- 
cedure shown in FIG. 2. 

so FIG. 3(B) is a diagram showing the record structure 
of the MO disc 12, where a storage medium identifier 
IDk (fc=1 A...,m) is recorded. Although most part of the 
MO disc 12 can be freely written and/or read by the end 
users, the storage medium identifier IDk is written in a 

35 special part of the disc that is not rewritable. This stor- 
age medium identifier IDk may be a serial number 
which is assigned uniquely to each medium at the fac- 
tory before shpmerrt. 

The following description will present a more 

40 detailed procedure of duplicating copyrighted software 
from a CD-ROM to an MO disc with reference to FIG. 4. 

FIG. 4 shows a software copying procedure, which 
is roughly divided into two parts: steps at the end user's 
site (the right half of FIG. 4) and steps at the central site 

45 (the left half of FIG. 4). At the end user's site, a terminal 
station (e.g., a personal computer) performs actual data 
processing jobs pertaining to the software copying, 
while several devices located at the central site man* 
ages license for the software copying. Those two sites 

so are interconnected by a communication line or a deliv- 
ery channel. 

The terminal station at the end user's site is 
equipped with a CD-ROM drive and an MO drive (both 
not shown). The CD-ROM 1 1 , serving as a master stor- 
es age medium that stores copyrighted software programs, 
is inserted in the CD-ROM drive. On the other hand, the 
MO disc 12 serving as a target storage medium is 
loaded in the MO drive. The subject software program in 
the CD-ROM 11 has a software identifier SIDi. and the 
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MO disc 12 owns its unique storage medium identifier 
IDk. 

First of all, at the end user's terminal station, the 
manager application program MA in the CD-ROM 11 
starts with accepting a request from the end user for 5 
copying a specific software program. Upon this request, 
the manager application program MA reads out the cor- 
responding software identifier SIDi from the CD-ROM 

11 as well as extracting the storage medium identifier 
IDk from the MO disc 1 2. Those two identifiers are then io 
sent to the software license center along with a request 
message containing information necessary for a soft- 
ware license. 

The central site receives the above-described 
request from the user and saves the contents of the is 
request into a user profile database 13. The received 
software identifier SIDi and storage mecfium identifier 
IDk are supplied to a signature processor 14, where the 
identifiers SIDi and IDk are compressed into a certifi- 
cate code CS. In this compression process, a certifica- 20 
tion key KEYc operates as a private key (or secret key). 
The produced certificate code CS will serve as what is 
referred to as the "signature" in HG. 1 . The certification 
key KEYc used by the signature processor 14 is then 
directed to an encryption unit 1 5 to be encrypted with a 25 
user key KU, thus producing a dphertext EKU(KEYc). 
The certificate code CS generated by the signature 
processor 14 and the ctphertext EKU(KEYc) generated 
by the encryption unit 15 are finally transmitted together 
with the central site identifier IDc to the end user's site so 
as a response to the request from the end user. 

At the end user's site, the terminal station extracts 
the certificate code CS and dphertext EKU(KEYc) from 
among the information received from the central site 
and writes them into the target MO disc 12. The certifi- 35 
cate code CS and dphertext EKU(KEYc) recorded in 
the MO disc 12 are retrieved and sent to the manager 
application program. 

Then, in the terminal station, a signature verifica- 
tion process starts. First, a decryption unit 1 6 decodes 40 
the Cfphertext EKU(KEYc) using the user key KU and 
extracts the certification key KEYc, which was once 
encrypted at the central she. Out of the software identi- 
fier SIDi retrieved from the CD-ROM 1 1 and the storage 
medium identifier IDk retrieved from the MO disc 12, a 4s 
signature processor 1 7 generates a certificate code CS' 
for verification at the end user's site. The certification 
key KEYc decrypted by the decryption unit 1 6 is used in 
this CS' generation process. Then, a comparator 18 
compares the certificate code CS written in the MO disc so 

1 2 and the certificate code CS' generated by the signa- 
ture processor 17. ff the comparison result indicates 
coincidence of the two codes CS and CS'. a switch 19 
will enable the software program having the software 
identifier SIDi to be written into the target MO disc 1 2 in ss 
the form of encrypted data. 

The following description will present a typical func- 
tion achieved by the signature processor 14 at the cen- 
tral site and the signature processor 1 7 at the end user's 



site. 

FIG. 5 illustrates the structure of the signature proc- 
essor, which consists of an exdusive OR logic 21 and 
an encryption unit 22. The exdusive OR logic 21 per- 
forms an exdusive OR operation on a software identifier 
SIDi, storage medium identifier IDk and certificate code 
CS. The encryption unit 22 encrypts the output of the 
exclusive OR logic 21 with the certification key KEYc to 
produce the certificate code CS. Those two elements 

21 and 22 thus constitutes a hash function operator. 

In a block-by-block manner, the encryption unit 22 
encrypts the software identifier SIDi and storage 
medium Identifier IDk with the certification key KEYc. 
The encrypted output data is fed back to the input of the 
exclusive OR logic 21 and directed to the exclusive OR 
operation with the next block data. The output of the 
exclusive OR logic 21 is then encrypted by the encryp- 
tion unit 22 again. The above operations are repeated 
until the final block is entered, and the result of this 
cyclic computation will come out of the encryption unit 

22 as a certificate code CS when the encryption of the 
final block is finished. 

The licensed software program is copied to the MO 
disc 12 in the way descrbed above, but the end user 
cannot run it as is, because the program is still 
encrypted. The following description will explain how it 
will be executed. 

FIG. 6 shows a procedure of executing a duplicated 
software program. The MO disc 12 contains the certifi- 
cate code CS, dphertext EKU(KEYc), storage medium 
identifier IDk, and software identifier SIDi, as well as 
storing the duplicated software in the form of encrypted 
data EKd(DATA). This encrypted data EKd(DATA) was 
encrypted with a key Kd before the software was 
stamped to the CD-ROM, and the encryption key Kd is 
under the management of the manager application pro- 
gram. 

The terminal station at the end user's site first 
retrieves from the MO disc 12 the certificate code CS, 
dphertext EKU(KEYc) % storage medium identifier IDk, 
and software identifier SIDL The decryption unit 16 
decrypts the dphertext EKU(KEYc) with the user key 
Ku t thereby extracting the certification key KEYc. Then 
the signature processor 17 generates another certifi- 
cate code CS' from the software identifier SIDi and stor- 
age medium identifier IDk retrieved from the MO disc 
12. using the certification key KEYc decrypted by the 
decryption unit 16. Subsequently, the comparator 18 
compares the certificate codes CS and CS'. If the com- 
parison indicates coinddence of the two codes CS and 
CS\ the switch 19 will allow an encrypted data file 
EKd(DATA) containing the encrypted software program 
to pass through to a decryption unit 25. The decryption 
unit 25 decrypts the encrypted data file EKd(DATA) 
using the key Kd that is owned by the manager applica- 
tion program, thus restoring the original plaintext data 
file DATA. The contents ol this decrypted data file DATA 
can be executed by the central processing unit (CPU) 
after being loaded to the memory, both of which are part 



5 



BNSDOCIO: <EP 0606344X2 J_> 



9 



EP0 809 244 A2 



10 



of a CPU/memory unit 26 in the terminal station. 

Next, a second embodiment of the present inven- 
tion will be described below with reference to FIGS. 7 to 
10* in the second embodiment, each software program 
recorded in a CD-ROM has a software identifier DID s 
uniquely assigned thereto, and its corresponding data 
file Data is stored as an encrypted data file EKd(Data), 
This encrypted data file EKcl(DATA) has been created 
with a master medium conversion key Ka generated 
from the software identifier DID and a master key KM, w 
which is managed at a software license center. The soft- 
ware license center is in charge of licensing of the right 
to copy their commercial software products. Regarding 
the target storage media, the user's MO disc has a 
serial number serving as a storage medium identifier is 
Mid. 

FIG. 7 is a flowchart showing a software duplication 
process performed under the above assumption by the 
software copying system of the second embodiment 

To obtain a copy of a software program distributed so 
in a CD-ROM. it is necessary to go through the following 
seven steps: 

[$11] The storage medium identifier Mid recorded 
in the target MO disc and the software identifier 25 
DID of the subject software program in the CD- 
ROM are sent from the end user's site to the soft- 
ware license center, which controls the license to 
copy the software products. 

[S12] At the software license center, ft is tested so 
whether the software identifier DID is registered 
therein or not. 

[S13] The storage medium identifier Mid and soft- 
ware identifier DID are encrypted with the master 
key KM managed in the software license center, 3s 
thus generating a storage medium conversion key 
Ku and master medium conversion key Ka, respec- 
tively. 

[$14] A dphertext EMid(Ku t Ka) is generated by 
encrypting those storage medium and master 40 
medium conversion keys Ku and Ka using the stor- 
age medium identifier Mid. The dphertext 
EMid(Ku,Ka) is sent to the end user's site as a 
response message to the request. 
[815] The end user's site obtains the storage 45 
medium conversion key Ku and master medium 
conversion key Ka by decrypting the received 
dphertext EMid(Ku t Ka) with the storage medium 
identifier Mid, while storing a dphertext EMid(Ku), 
i.e., MO disc-related part of the dphertext so 
EMid(Ku,Ka), without attempting decryption. 
[S16] With the master medium conversion key Ka 
obtained in step S15, the encrypted data f3e 
EKd(Data) in the CD-ROM which corresponds to 
the software identifier DID is decrypted to restore 55 
the original plaintext data file Data. 
[S17] The plaintext data file Data is encrypted 
again with the storage medium conversion key Ku 
obtained in step S15, and the encrypted data file is 



stored into the MO disc, thus finalizing the software 
duplication process. 

The above-descrfoed software duplication proce- 
dure will be discussed in more detail below. In the sec- 
ond embodiment of the present invention, the 
procedure starts at the end user's site with sending a 
request to the software license center, which part of the 
procedure consists of only two things as follows. One is 
to read out the storage medium identifier Mid of the tar- 
get MO disc and the software identffier DID of the sub- 
ject software stored in the CD-ROM, and the other is to 
send these identifiers Mid and DID to the software 
license center. The following description slaps those two 
steps and will begin with the steps executed by the soft- 
ware license center which has received the above 
request from the end user's she. 

FIG. 8 explains the procedure executed at the soft- 
ware license center. Upon receipt of the two identifiers, 
Mid and DID, from the end user's site through a com- 
munications line, the software license center forwards 
the storage medium identifier Mid to an encryption unit 
31 having the master key KM under the control of the 
center, as well as supplying the software Identifier DID 
to a comparator 32. The encryption unit 31 encrypts the 
storage medium identifier Mid using the master key KM 
to produce a storage medium conversion key Ku. The 
comparator 32, on the other hand, searches a contents 
tderttifrerfife 33, comparing each entry with the received 
software identifier DID to verify its validity. If the 
received software identifier DID coincides with the one 
registered in the contents identifier fife 33, the compara- 
tor 32 doses a switch 34, thus allowing the software 
identifier DID to enter to an encryption unit 35 having 
the master key KM. The encryption unit 35 encrypts the 
software identifier DID with the master key KM to create 
a master medium conversion key Ka. The storage 
medium conversion key Ku produced by the encryption 
unit 31 and the master medium conversion key Ka pro- 
duced by the encryption unit 35 are then entered to an 
encryption unit 36 for further encryption using the stor- 
age medium identifier Mid. A dphertext EMid(Ku,Ka) 
produced by the encryption unit 36 is transferred to the 
requesting end user through the communications line. 
Upon completion of the above processing steps, a 
request for billing is issued to the user profile database 
37 and the cost is charged to the requesting end user. 

FIG. 9 explains the procedure at the end user's site 
after the above-described process is finished at the soft- 
ware license center. The dphertext EMid(Ku t Ka) 
received from the software license center is applied to a 
decryption unit 51, while a c'rphertext EMid(Ku) as part 
of the received dphertext EMid(Ku,Ka) is written into a 
predetermined region 41 in the target MO disc 40. The 
decryption unit 51 decrypts the dphertext EMid(Kii t Ka) 
using the storage medium identifier Mid extracted from 
the MO disc 40, thus restoring the original storage 
medium conversion key Ku and master medium conver- 
sion key Ka. This restored master medium conversion 
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key Ka is then entered to a decryption unit 52 as its 
decryption key, while the restored storage medium con- 
version key Ku is entered to an encryption unit 53 as its 
encryption key. The decryption unit 52 retrieves the 
encrypted data file EKa(Data) that corresponds to the 
software identifier DID in the CD-ROM 60 and decrypts 
it with the master medium conversion key Ka, thus 
restoring the original plaintext data file Data. This data 
file Data is encrypted again by the encryption unit 53 
with the storage medium conversion key Ku, and the 
resultant ciphertext EKu(Data) is written into the target 
MO disc 40. 

En the way described above, the ciphertext 
EKu(Data) is written into the MO disc 40 through the 
process using two conversion keys derived from a 
unique identifier recorded in the MO disc 40 and a mas- 
ter key under the control of the software license center. 
Next, a procedure to execute this encrypted data file 
EKu(Data) will be described below. 

RGL 1 0 illustrates a procedure of executing the soft- 
ware program that is duplicated as a data file in the MO 
disc 40. The ciphertext EMid(Ku) is stored in a section 
41 as part of the rewritable region in the MO disc 40. 
while the storage medium identifier Mid is recorded in a 
non-rewritable region 42. The encrypted data file 
EKu(Data) is stored in a section in the remaining rewri- 
table region. When the program in the encrypted data 
file EKu(Data) is called up for execution, the storage 
medium identifier Mid and ciphertext EMkf(Ku) are 
retrieved from the MO disc 40 and entered to a decryp- 
tion unit 54. Using the storage medium identifier Mid as 
the decryption key, the decryption unit 54 decrypts the 
ciphertext EMid(Ku) to restore the storage medium con- 
version key Ku. Another decryption unit 55 then 
decrypts the encrypted data file EKu(Data) retrieved 
from the MO disc 40, using the storage medium conver- 
sion key Ku as the decryption key. The resultant plain- 
text data f ile Data will be executed after being loaded to 
the main memory of a personal computer that is work- 
ing as the end user's terminal station. 

The above discussion will be summarized as fol- 
lows. According to the present Invention, the software 
copying system comprises signature generating means, 
disposed at the central site, for generating a signature 
from information that identifies the target storage 
medium and subject data stored in the master medium. 
The system also comprises, at the end user's site, sig- 
nature writing means for writing the signature generated 
by the signature generating means into the target stor- 
age medium, signature generating/comparing means 
for comparing a signature that is locally generated at the 
end user's site with the signature written in the target 
storage medium, and data copying means for copying 
the subject program to the target storage medium 
according to the result of comparison. Therefore, the 
central site only has to issue a signature associated with 
the identifier of the target storage medium, and there is 
no need to manage any license-specific information in 
close liaison with factories of the storage medium man- 



ufacturers. This also eliminates the stock control in the 
manufacturers and retailers for the storage media to be 
used in software copying. 

The foregoing is considered as illustrative only of 

5 the -principles of the present invention. Further, since 
numerous modifications and changes will readily occur 
to those skilled in the art, it is not desired to limit the 
invention to the exact construction and applications 
shown and described, and accordingly, all suitable mod- 

to ifications and equivalents may be regarded as falling 
within the scope of the invention in the appended claims 
and their equivalents. 

Claims 

15 

1 . A software copying system for duplicating software 
recorded in a master storage medium (1 ) to a target 
storage medium (3) in a legitimate manner 
achieved through communications between an end 
so user's site that is requesting a license of copying 
the software and a central site (5) that manages the 
license, the software copying system comprising: 

contents identifier reading means (2) for read- 
25 irtg out a first identifier (SIDi) from the master 

storage medium (1), said first identifiers (SIDi) 
being uniquely assigned to the software pro- 
gram recorded in the master storage medium 

(1) ; 

30 storage medium identifier reading means (4) 

for rearing out a second identifier (IDk) from 
the target storage medium (3), the second 
identifier (IDk) being uniquely assigned to the 
target storage medium (3); 
35 signature generating means (6), disposed at 

the central site (5), for generating a first signa- 
ture from the first identifier (SIDi) read out by 
said contents identifier reading means (2) and 
the second identifier (IDk) read out by said stor- 
40 age medium identifier reading means (4), the 

first signature serving as a certificate of a 
license to copy the software program; 
signature writing means (7) for writing the first 
signature generated by said signature generat- 
es ing means (6) into the target storage medium 

(3) ; 

signature generating/comparing means (8) for 
generating a second signature, for a verifica- 
tion purpose, from the first identifier (SIDi) read 
so out by said contents identifier reading means 

(2) and the second identifier (IDk) read out by 
said storage medium identifier reading means 

(4) , and comparing the first signature stored in 
the target storage medium (3) with the second 

55 signature; and 

data copying means (9) for retrieving the soft- 
ware program out of the master storage 
medium (1) and writing the software program 
into the target storage medium (3), when the 
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first and second identifiers turned out to be 
identical as a result of the comparison per- 
formed by said signature generating/compar- 
ing means (8). 

5 

£. A software copying system according to claim 1, 
wherein said signature generating means (6) com- 
prises 

signature processing means (1 4) for encrypting 10 
the first identifier (SIDi) read by said contents 
identifier reading means (2) and the second 
identifier (IDk) read by said storage medium 
identifier reading means (4) using a certifica- 
tion key (KEYc) managed at the central site (5). is 
to produce a certificate code (CS) that serves 
as the first signature, and 
encrypting means (15) for encrypting the certi- 
fication key (KEYc) using a user key (KLI) reg- 
istered at the central site (5), and sentfing the 30 
encrypted certification key (EKU (KEYc)) for 
use in said signature generating/comparing 
means (8) to generate the second signature. 

3. A software copying system according to claim 2, ss 
wherein said signature generating/comparing 
means (8) comprises 

decrypting means (16) for decrypting the 
encrypted certification key (EKU(KEYc)) using 
the user key (KU), which is registered at the 
central she (5), to produce a decrypted certifi- 
cation hey, 

certificate code generating means (17) for gen- 
erating another certificate code (CS*) for verifi- 
cation, which will serve as the second 
signature, by encrypting the first identifier 
(SIDi) read by said contents identifier reading 
means (2) and the second identifier (IDk) read 
by said storage medium identifier reading 
means (4) using the decrypted certification key 
(KEYc), and 

comparing means (1 8) for comparing the certif- 
icate code (CS*) for verification generated by 
said certificate code generating means (17) 
with the certificate code (CS) stored as the first 
signature in the target storage medium (8). 

4. A software copying method for duplicating software 
recorded in a master storage medium (1) to a target 
storage medium (3) in a legitimate manner 
achieved through communications between an end 
user's site that is requesting a license to copy the 
software and a central site (5) that manages the 
license, the software copying method comprising 
the steps of: 

sending from the end user's site to the central 
site a storage medium identifier (IDk) that is 



uniquely assigned to the target storage 
medium (3) and a contents identifier (SIDi) that 
is uniquely assigned to a subject data file, 
together with a message requesting a software 
license; 

generating at the central site (5) a first certifi- 
cate code (CS) from the storage medium iden- 
tifier (IDk) and the contents identifier (SIDi) 
received from the end user site, through a sig- 
nature generating process using a certification 
key (KEYc) that is managed at the central site 
(5); 

generating at the central site (5) an encrypted 
certification key (EKU(KEYc)) by encrypting 
the certification key (KEYc) using a user key 
(KU); 

sending from the central site (5) to the end 
user's site the first certificate code (CS) and the 
encrypted certification key (EKU(KEYc)); 
writing at the end user's site the first certificate 
code (CS) and the encrypted certification key 
(EKU(KEYc)) received from the central site (5) 
into the target storage medium (3); 
obtaining at the end user's site a decrypted cer- 
tification key (KEYc) by decrypting the 
encrypted certification key (EKU(KEYc)), 
which is stored in the target storage medium 
(3), using the user key (KU); 
generating at the end user's site a second cer- 



30 tification code (CS*) for a verification purpose 

by applying a signature generating process 
using the decrypted certification key (KEYc) to 
the storage medium identifier (IDk) and the 
contents identifier (SIDi); 
35 comparing the first certificate code (CS) stored 

in the target storage medium (3) with the sec- 
ond certificate code (CS 1 ) that is generated at 
the end user's site; and 
reading out the subject data file stored in the 
40 master storage medium (1 ) and writing the sub- 

ject data file into the target storage medium (3) 
if the first and second certificate codes 
(CS.CS*) coincide with each other. 

43 5, A software copying system for duplicating software 
recorded in a master storage medium (60) to a tar- 
get storage medium (40) in a legitimate manner 
achieved through communications between an end 
user's site that is requesting a license to copy the 
so software and a central site (5) that manages the 
license, the software copying system comprising: 

contents identifier reading means (2) for read- 
ing a first identifier (DID) uniquely assigned to a 
55 software product, which are both recorded in 

the master storage medium (60); 
storage medium identifier reading means (4) 
for reading a second identifier (Mid) uniquely 
assigned to the target storage medium (40) 
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and recorded therein; 

conversion key generating means (31, 35. 36), 
disposed at the central site (5), for generating a 
storage medium conversion key (Ku) from the 
second identifier (Mid) read by said contents s 
identifier reading means (2), generating a mas- 
ter medium conversion key (Ka) from the first 
identifier (DID) read by said storage medium 
identifier reading means (4), and generating an 
encrypted storage medium conversion key io 
(EMid(Ku)) and an encrpyted master medium 
conversion key (EMid(Ka)} by respectively 
encrypting the storage medium conversion key 
(Ku) and the master medium conversion key 
(Ka) using th e seond identifier (Mid) ; 75 
conversion key writing means for writing the 
encrypted storage medium conversion key 
(EMid(Ku)) generated by said conversion key 
generating means (31 , 36) into the target stor- 
age medium (40); 20 
conversion key decrypting means (51) for gen- 
erating a decrypted storage medium conver- 
sion key (Ku) and a decrypted master medium 
conversion key (Ka) by respectively decrypting, 
using the second identifier (Mid) read by said 25 
storage medium identifier means (4), the 
encrypted storage medium conversion key 
(EMtd(Ku)) and the encrypted master medium 
conversion key (EMid(Ka)) generated by said 
conversion key generating means (31 , 35, 36); 30 
data decrypting means (52) for reading out the 
target data file (EKa(Data)) recorded in the 
master storage medium (60) and producing a 
plaintext data file (Data) by decrypting the tar- 
get data file (EKa(Data)) using the decrypted ss 
master medium conversion key (Ka) generated 
by said conversion key decrypting means (51); 
and 

data writing means (53) for producing an 
encrypted data file (EKu(Data)) by encrypting 40 
the plaintext data ffle (Data) using the 
decrypted storage medium conversion key (Ku) 
generated by said conversion key decrypting 
means (51) and writing the encrypted data file 
(EKu(Data)) into the target storage medium as 
(40). 

6. A software copying system according to claim 5, 
wherein said conversion key generating means (31 , 
35, 36) comprises so 

first encrypting means (31) for generating the 
storage medium conversion key (Ku) by 
encrypting the second identifier (Mid) read out 
by said contents identifier reading means (2), ss 
using a master key (KM) that is managed at the 
central site (5); 

second encrypting means (35) for producing 
the master medium conversion key (Ka) by 



encrypting the first identifier (DID) read out by 
said storage medium identifier reading means 
(4), using the master key (KM); and 
third encrypting means (36) for producing the 
encrypted storage medium conversion key 
(EMid(Ku)) and the encrypted master medium 
conversion key (EMid(Ka)) by encrypting the 
storage medium conversion key (Ku) and the 
master medium conversion key (Ka) using the 
second identifier (Mid) read out by said con- 
tents identifier reading means (2). 

7. A software copying system lor duplicating a subject 
data file recorded in a master storage medium (60) 
to a target storage medium (40), the subject data 
ffle bang encrypted with a master medium conver- 
sion key (Ka) produced from a contents identifier 
(DID) to identify software products and a master 
key (KM) managed at a central site (5) which deals 
licenses to copy software products, the software 
copying system comprising the steps of: 

sending from the end user's site to the central 
site (5) a contents identifier (DID) that is 
uniquely assigned to the subject data file and a 
storage medium identifier (Mid) that is uniquely 
assigned to the target storage medium (40); 
producing at the central site (5) a master 
medium conversion key (Ka) and a storage 
medium conversion key (Ku) by respectively 
encrypting the contents identifier (DID) and the 
storage medium identifier (Mid) using a master 
key (KM) managed at the central site (5); 
generating an encrypted storage medium con- 
version key (EMid(Ku)) and an encrypted mas- 
ter medium conversion key (EMid(Ka)) by 
respectively encrypting the storage medium 
conversion key (Ku) and the master medium 
conversion key (Ka) using the storage medium 
identifier (Mid); 

sending from the central site (5) to the end 
user's site the encrypted master medium con- 
version key (EMtd(Ka)) and the encrypted stor- 
age medium conversion key (EMid(Ku)); 
writing the encrypted storage medium conver- 
sion key (EMid(Ku)) into the target storage 
medium (60); 

generating a decrypted storage medium con- 
version key (Ku) and a decrypted master 
medium conversion key (Ka) by respectively 
decrypting the encrypted storage medium con* 
version key (EMid(Ku)) and the encrypted mas- 
ter medium conversion key (EMid(Ka)) using 
the storage medium identifier (Mid); 
decrypting the subject data file (EKa(Data)) 
recorded in the master storage medium (40) to 
produce a plaintext data file (Data) by decrypt- 
ing the target data file (EKa(Data)) using the 
decrypted master medium conversion key (Ka); 
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producing an encrypted data file (EKu(Oata)) 
by encrypting the plaintext data file (Date) 
using the decrypted storage medium conver- 
sion key (Ku); and 

writing the encrypted data fOe (EKu(Data)) into s 
the target storage medium (60). 



10 



EP0809244A2 




FIG. 1 



11 



EP0 809 244 A2 



( START ) 





r 


SEND IDk AMD SlOi TO CENTRAL SITE 



I 



l/ sl 

S2 



RECEIVE CS GENERATED FROM IDk \f 
AND SIDi IN CENTRAL SITE w 



WRITE CS INTO MO DISC 



V 



S3 



GENERATE CS' FROM IDk AND SIDi / 
AT END USER'S SITE * 



S4 



COMPARE CS' GENERATED BY END USER /"S5 
WITH CS STORED IN MO DISC y 




COPY ENCRYPTED DATA FILE FROM 
MASTER CD-ROM TO MO DISC 



FIG.2 



BNSOOCID: <EP__0609244A2J_> 



12 



EP 0 809 244 A2 



FIG. 3 (A) 




BNSDOCtD: <EP_0e0fl2«A2_l_> 



13 



EP0 809 244 A2 




BNSDOC1D. < E P G8C9244A2J _> 



14 



EP 0 809 244 A2 



I Ok 
SlOi 



21 



KEYc 


ENCRYPTION 


" >■ 


UNIT 



22 



FIG. 5 



BNSDOCIO. <EP 0809344*2 J > 



15 



EP 0 809 244 A2 




BNSOOCtD; <EP OB0fl2*4A2 I > 



16 



EP 0 809 244 A2 



C START ) 



SEND Mid AND DID TO CENTRAL SITE 



I 



CHECK LEGITIMACY OF DID AT CENTRAL SITE 



S 1 1 
-S12 



GENERATE Ku AND Ka BY ENCRYPTING 
Mid AND DID WITH KM 



PRODUCE EM id (Ku. Ka) BY ENCRYPTING 
Ku AND Ka WITH Mid AND SEND 
BACK TO REQUESTER 



I 



RESTORE Data 
BY DECRYPTING EKa(Data) WITH Ka 



I 



( END ) 



^1 3 



-^14 



WRITE EMid(Ku) INTO MO DISC 
AND RESTORE Ku AND Ka 
BY DECRYPTING EMid(Ku.Ka) WITH Mid 



WRITE Data INTO MO DISC 
AFTER ENCRYPTING Data WITH Ku AGAIN 



-SI 5 

-SI 6 
-SI 7 



FIG. 7 



17 



EP0809244A2 



o 



XUJ 



CO 



CO 



3 



UJ 



CO 



03 



tu 



CO 

2 



UJ 



J 



CO 



UJ 
CO — 



o— 

CO 
CO 



1 


ENTS 








CM • 






oo • 




O 






o 








— c\/ - 




O 


oo • 










O 





n 

CM 
CO 



CD 



CO 



O 
LU 



O 
C7 



GO 

«c 

GO 
<< 
h- 
-< 
O 

LU 

l 

0£ 
UJ 
CO 



oo 

CD 



USER 
NAME 


C4 • C 
3 3-3 




Midi 
Mid2 

Midn 



O |-^' 

o CO 



BNSDOQD: <EP 0503244X2 1 > 



18 



EP 0 809 244 A2 




FIG. 9 



BNSDOCID: <EP 060&244A2J_> 



19 




BNSDOCia <EP 0809244A2J_> 



20 



CO 

< 

<* 

CM 
O) 

o 

CO 

o 
o. 

LU 



(19) 



J 




(12) 



EuropSisches Patentamt 
European Patent Office 
Office europ^endes brevets (11) EP 0 809 244 A3 

EUROPEAN PATENT APPLICATION 



(88) Date of publication A3: 

30.12.1998 Bulletin 1998/53 

(43) Date of publication A2: 

26.11.1997 Bulletin 1997/48 

(21) Application number: 96118541.0 

(22) Date of filing: 19.11.1996 



(51) IntCI. 6 : G11B 20/00 



(84) Designated Contracting States: 


• Yoshioka, Makoto 


DEFRGB 


Nakahara-ku, Kawasaki-shi, Kanagawa 211 (JP) 




• Uchida, Yoshlaki 


(30) Priority: 20.05.1996 JP 124823/96 


Nakahara-ku, Kawasaki-shi, Kanagawa 211 (JP) 


(71) Applicant: FUJITSU LIMITED 


(74) Representative: 


Kawasakl-shi, Kanagawa 211-8588 (JP) 


Schmldt-Evers, JOrgen, Dip).-!ng. et al 




Patentanwilte Mitscherllch & Partner, 


(72) Inventors: 


Sonnenstrasse 33 


• Akiyama, Ryota 


80331 Munchen (DE) 


Nakahara-ku, Kawasaki-shi, Kanagawa 211 (JP) 



(54) Software copying system 

(57) A software copying system which enables cop- 
yrighted software recorded in a master storage medium 
(1; 60) to be copied to a user's target storage medium 
(3; 40) in a legitimate manner. A contents identifier read- 
ing unit (2) reads out a software identifier (SIDi; DID) 
from the master storage medium (1 ; 60), while a storage 
medium identifier reading unit (4) reads out a storage 
medium identifier (IDk; Mid) from the target storage 
medium (3; 40). The two identifiers are then sent to a 
central site (5) which manages licenses for the right to 
copy software products. At the central site (5). a signa- 
ture generating unit (6) produces a first signature (CS) 
from those identifiers and sends tt back to the user's 
she, where a signature writing unit (7) writes the 
received signature into the target storage medium (3; 
40). A signature generating/comparing unit (8) pro- 
duces a second signature (CS*) out of the same identifi- 
ers as those sent to the central site (5), and compares it 
with the first signature (CS) stored in the target storage 
medium (3; 40). A data copying unit (9) copies the sub- 
ject software data file from the master storage medium 
(1 ; 60) to the target storage medium (3; 40), only when 
the first and second signatures (CS, CS 1 ) coincide with 
each other. 
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